ON INTEGRAL GRAPHS WHICH BELONG TO THE CLASS αKa,a,...,a,b,b,...,b
نویسنده
چکیده
Let G be a simple graph and let G denote its complement. We say that G is integral if its spectrum consists of integral values. Let Kxa,yb = Ka,a,...,a,b,b...,b be the complete m-partite graph with xa + yb vertices, where x and y are positive integers and m = x + y. In this work we consider integral graphs which belong to the class αKxa,yb for any α > 1 and a > b, where mG denotes the m-fold union of the graph G.
منابع مشابه
On integral graphs which belong to the class alphaKa cup betaKb, b
Let G be a simple graph and let G denote its complement. We say that G is integral if its spectrum consists of integral values. In this work we establish a characterization of integral graphs which belong to the class αKa,a ∪ βKb,b, where mG denotes the m-fold union of the graph G. AMS Mathematics Subject Classification : 05C50.
متن کاملA survey of results on integral trees and integral graphs
A graph G is called integral if all zeros of the characteristic polynomial P (G, x) are integers. Our purpose is to determine or to characterize which graphs are integral. This problem was posed by Harary and Schwenk in 1974. In general, the problem of characterizing integral graphs seems to be very difficult. Thus, it makes sense to restrict our investigations to some interesting families of g...
متن کاملSpectra of Some New Graph Operations and Some New Class of Integral Graphs
In this paper, we define duplication corona, duplication neighborhood corona and duplication edge corona of two graphs. We compute their adjacency spectrum, Laplacian spectrum and signless Laplacian. As an application, our results enable us to construct infinitely many pairs of cospectral graphs and also integral graphs.
متن کاملExistence and uniqueness of the solution for a general system of operator equations in $b-$metric spaces endowed with a graph
The purpose of this paper is to present some coupled fixed point results on a metric space endowed with two $b$-metrics. We shall apply a fixed point theorem for an appropriate operator on the Cartesian product of the given spaces endowed with directed graphs. Data dependence, well-posedness and Ulam-Hyers stability are also studied. The results obtained here will be applied to prove the existe...
متن کاملThe spectrum of the hyper-star graphs and their line graphs
Let n 1 be an integer. The hypercube Qn is the graph whose vertex set isf0;1gn, where two n-tuples are adjacent if they differ in precisely one coordinate. This graph has many applications in Computer sciences and other area of sciences. Inthe graph Qn, the layer Lk is the set of vertices with exactly k 1’s, namely, vertices ofweight k, 1 k n. The hyper-star graph B(n;k) is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006